package com.zpself.module.算法练习.算法;

import java.util.Arrays;

/**
 * @author By ZengPeng
 * @Description 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。
 * @date in  2021/1/20 19:13
 * @Modified By
 */
public class 力扣_41_缺失的第一个正数 {
    public static void main(String[] args) {
        System.out.println(firstMissingPositive(new int[]{-1,-2,1,2,4}));
        System.out.println(firstMissingPositive(new int[]{0,2,2,1,1}));
    }

    public static int firstMissingPositive(int[] nums) {
        Arrays.sort(nums);
        int pre = 0;
        int len = nums.length;
        for (int i = 0; i < len; i++) {
           if(nums[i]<1  || nums[i]==pre)
               continue;
            if(++pre!=nums[i])
                return pre;
        }
        return pre+1;
    }
}
